//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int a, b;
//	int ret = 0;
//	scanf("%d %d" ,&a, &b);
//	if (a > b)
//		ret = b;
//	else
//		ret = a;
//	while (1)
//	{
//		if (a % ret == 0 & b % ret == 0)
//		{
//			printf("%d", ret);
//			break;
//		}
//		ret--;
//	}
//	return 0;
//
//}